#include <iostream>
#include <map>
using namespace std;

#define MAX_N 2000000000
typedef map <int, int> Map;
typedef Map::iterator Iterator;

inline int sum_digits (int n)
{
	int r = 0;
	while( n )
	{
		r += n % 10;
		n /= 10;
	}
	return r;
}


int summing_digits (int n)
{
	static Map sd;
	int &r = sd[n];

	if( r == 0 )
	{
		r = sum_digits( n );
		if( r > 9 )
			r = summing_digits( r );
	}

	return r;
}


int main ()
{
	int n;

	while( cin >> n, n )
		cout << summing_digits( n ) << endl;

	return 0;
}